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REAL PARTY IN INTEREST 
The real party in interest is E. I. du Pont de Nemours and Company (the "Assignee"), 
1007 Market Street, Wilmington, Delaware 19898, to whom this application has been 
assigned, said assignment being recorded at Reel 012223, Frame 0540. 
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RELATED APPEALS AND INTERFERENCES 
There are no other known appeals or interferences which will directly affect or be 
directly affected by or have a bearing on the Board's decision in the pending appeal. 
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STATUS OF CLAIMS 



Claims 1-34 Cancelled 



Claims 35-53 Rejected 
Claims 54-65 Cancelled 
Claims 66-68 Rejected 



Claims 35-53 and 66-68 are set forth in the Claims Appendix. 



5 



Application No.: 09/851,674 
Docket No.: CL1666USNA 



Brief On Appeal 
Page 6 



STATUS OF AMENDMENTS 



All amendments filed subsequent to the Final Rejection of April 15, 2005 have been 
entered. 

A request for continuing examination was granted and the claims again rejected by the 
examiner by the paper dated December 27, 2005. 

No amendments have been submitted following the latest rejection. 
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SUMMARY OF CLAIMED SUBJECT MATTER 

In its method aspect recited in independent claims 35, 42 and 44 the present invention 
is directed to the identification of existing patterns in a set of "k" number of sequences. The k 
number of sequences is termed a "k-tuple". The k number of sequences form part of an 
overall set of "w" number of sequences. Each of the w sequences has a given length, but the 
sequences need not be the same length. A "pattern" is a distributed substring of elements that 
occurs in at least two sequences in a set of sequences (Page 7, lines 36-38) 

The basic steps that comprise the core of the method of the present invention may be 
understood from the following discussion of a "two-tuple" (k = 2) of sequences Si and S2. 

Each member element of a sequence is represented by an alphabetic symbol. Page 7, 
lines 30-31 and 33-34 show the two representative sequences Si and S2- Each symbol 
occupies a given location in a sequence. This location is termed the symbol's "position 
index". The pairing of a symbol and its position index identifies a unique symbol at a unique 
location in a sequence. 

The first step of the method is to create for each sequence a table of ordered (symbol, 
position index) pairs. For instance, in the sequence Si the symbol "L" occurs at position 
indices 18 and 46 while the symbol "K" occurs at position indices 20, 25, 34 and 35. In the 
sequence S2 the symbol "L" occurs at position indices 6, 23 and 30 and the symbol "K" occurs 
at position indices 8, 10, 14 and 32. 

The association of each symbol and its position index is used to form a "master offset 
table" for each sequence. Figure 1 shows two master offset tables for the "two-tuple" of 
sequences Si and S2. Each master offset table groups, for each symbol, the position in the 
sequence occupied by each occurrence of that symbol. 

Thus, in the master offset table for the sequence Si the position indices "18" and "46" 
are listed under the symbol "L" while position indices "20", "25", "34" and "35" are listed 
under the symbol "K". Similarly, for the sequence S2 position indices "6", "23" and "30" are 
listed for the symbol "L" and position indices "8", "10", "14" and "32" are listed for the 
symbol "K". 

Next, the difference-in-position between each occurrence of a symbol in one of the 
sequences and each occurrence of that same symbol in the other sequence is determined. This 
determination is facilitated by concatenating the two sequences. Page 10, line 15. A table, 
termed a "pattern map" (page 9, lines 32-33) or a "tuple-table" (page 30, line 25 through page 
31, line 15), is formed in which each row in the table represents a single value of "difference 
in position" (page 9, lines 20 through page 10, line 6). 
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Figures 2 A and 2B depict the pattern map for the two-tuple of sequences Si and S 2 - 
Since sequence Si contains 47 characters and the sequence S2 contains 54 characters the 
pattern map is 100 rows in depth. For each given value of a difference-in-position (the value 
being termed the "row index") the table lists the position of each symbol in the first sequence 
that appears again at a spacing corresponding to that difference-in-position value. 

Consider the symbol "R" listed in the master offset table for the sequence Si (at 
position index "44") and the position indices for the same symbol "R" as listed in the master 
offset table for the sequence S 2 (position indices "7", "21", "31"). From the master offset 
tables and the concatenation of the sequences Si and S2 at page 7 it may be determined that: 

- from the occurrence of the symbol "R" in the first sequence, 



—the first occurrence of the symbol "R" in the second sequence is 
spaced ten places; 

—the second occurrence of the symbol "R" in the second sequence is 
spaced twenty- four places; and 

—the third occurrence of the symbol "R" in the second sequence is 
spaced thirty-four places. 



The pattern map of Figures 2 A and 2B thus lists the position index "44" (corresponding to the 
symbol "R") on row indices (difference-in-position values) "10", "24" and "34". 

The symbols collected for any row index (each value of difference-in-position) define 
a parent pattern in the first sequence that is repeated in the second sequence. 

Consider the discussion at page 11, line 24 through page 12, line 30 for the row index 
value "35" in the pattern map of Figure 2A. This row index value identifies the pattern 
corresponding to the symbols at position indices "18", "20", "21", "30", "39" and "40". [The 
value "6" in the symbol count column to the immediate right of the colon on Figure 2A (page 
10, line 37 through page 11, line 2) indicates that there are six symbols in the pattern.] 

By consulting sequence Si the position indices "18", "20", "21", "30", "39" and "40" 
respectively correspond to the symbols "L", "K", "V", "V", "P", "H". 

The collected symbols corresponding to a difference-in-position value "35" thus 
identifies the pattern occurring in the first sequence Si as: 



that also appears in the second sequence S2 (page 12, line 16), where the dots indicate 
placeholders in the pattern (page 12, lines 19-21). 



L.KV 



V 



PH' 
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Claim 66 is directed a computer-readable medium containing a data structure useful by 
a computer system in the practice of the method steps described above. 

Claim 68 is directed to a computer-readable medium containing instructions for 
controlling a computer system to discover one or more patterns in two sequences of symbols 
Si and S2 by performing the method steps described above. 

Both claims 66 and 68 contain language using difference-in-position values as the 
selection criteria for identifying repeating patterns of symbols. 
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GROUNDS OF REJECTION TO BE REVIEWED ON APPEAL 

Claims 35-53 and 66-68 are rejected under 35 U.S.C. § 101 as being directed to non- 
statutory subject matter. 

Claims 66 and 67 are rejected under 35 U.S.C. § 103(a) as being unpatentable over 
United States Patent 5,577,249 (Califano). 
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ARGUMENT 
I. Rejection Under 35 U.S.C. § 101 
Claims 35-53 and 66-68 are rejected as being presented to non-statutory subject 
matter. Since the present invention as recited in those claims operates to identify and to select 
patterns of alphabetic symbols present in a set of one or more symbol sequences these claims 
define an invention that is sufficiently "useful, tangible and concrete" to qualify as statutory 
subject matter under 35 U.S.C. § 101. 



As recited in the claims, the invention discovers patterns in a set of sequences of 
symbols. The claims clearly recite that symbols are members of an alphabet. 

On one level, an alphabetic character whether represented in print (as a collection of 
ink molecules on a substrate) or electronically (as a collection of electrons) is, in and of itself, 
a physical thing. 

A sequence, as a string of such characters, is also, in and of itself, a physical thing. A 
"sequence" cannot exist in isolation. A "sequence" must have "things" in it. 

On still another level, an alphabetic symbol (itself a "thing") represents other "things" 
that are themselves physical objects, whether those "other things" be chemical components of 
a protein or an amino acid, an amount of dollars or shares, or any other physical entity. 

Clearly, on any of these levels the claimed method can be construed to operate on 
tangible and concrete objects — either the characters themselves, the sequences of the 
characters, or the physical objects represented by the characters. 

Moreover, the operation is not an abstract organizational effort. At the end of the day, 
if a pattern is present in two or more sequences, the practice of the present invention results in 
the identification of that pattern. The identification of patterns of symbols that occur within 
plural sequences and which contain information about physical things is sufficiently "useful, 
tangible and concrete" to qualify as statutory subject matter under 35 U.S.C. § 101. State 
Street Bank & Trust Co. v. Signature Financial Group, Inc. . 47 USPQ2d 1596 (Fed. Cir. 1998). 

The examiner is incorrect when he asserts that present invention is a "mathematical 
algorithm that analyses symbols". 

It is clearly the law that even though a mathematical algorithm may not itself be 
eligible subject matter, the practical use of that algorithm to produce a useful, tangible and 
concrete result is. In re Alappat 31 USPQ2d at 1578-79 (Fed. Cir. 1994). 
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The examiner's characterization of the invention is erroneous. The invention does not 
"organiz[e] patterns among abstract symbols" or "analyse[s] symbols". The invention does 
not seek "merely [to] organize, sort, and arrange data". 

Any pattern is already inherently present in the sequence itself The symbols are not 
manipulated to create any patterns. The symbols that comprise the patterns are not themselves 
"analyzed". 

What the present invention does do is provide a method whereby any patterns that 
inherently exist in sequences are identified. This identification is a useful, tangible and 
concrete result with practical value. 



The examiner also contends that the invention does not "select any data" (Office 
Action dated April 15, 2005, page 4; reiterated and maintained in the rejection of December 
27, 2005, pages 2 and 5.) 

The examiner apparently ascribes some importance to the term "select". [It is noted in 
passing that it is perhaps the express use of that term that renders statutory the subject matter 
claimed in the Califano reference (U.S. Patent 5,577,249) relied upon by the Examiner, since 
both Califano and the present invention find or discover some thing from among a group of 
things. Yet Califano is apparently directed to statutory subject matter while the examiner 
contends that the present invention is not.] 

In any event, this contention is also erroneous, because the present invention does 
contain the equivalent of a "selection" step (rejection of December 27, 2005, page 4.) 

Webster's Third New International Dictionary of the English Language Unabridged, 
Merriam- Webster Inc., Springfield, Massachusetts 1961, at page 444 (a copy of which is 
appended to this paper for the convenience of the Board) defines "collect" to mean: 

"4 : to bring together esp. in accordance with a principle of selection 
or an informative or profitable end" (emphasis added). 

Clearly, defining patterns that exist in the sequences by "collecting" symbols in 
accordance with identical difference-in-position values is a "selection". 

Each of the independent claims 35, 42, 44, and 68 defines patterns by "collecting" 
symbols in accordance with a predetermined criteria (identical difference-in-position value). 
Claim 66 uses that same criteria to the same effect. Thus, all of these claims clearly contain a 
"selection" step. 



12 



Application No.: 09/851,674 Brief On Appeal 

Docket No.: CL1666USNA Page 13 

In sum, the identification of patterns of symbols occurring within plural sequences is 
sufficiently "useful, tangible and concrete" to qualify as statutory subject matter under 35 
U.S.C. § 101. 
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IL Rejection under 35 U.S.C. § 103 



Claims 66-67 have been rejected as unpatentable under 35 U.S.C. § 103(a) as 
evidenced by U.S. Patent 5,577,249 (Califano). 

Claim 66 includes language that clearly distinguishes the claimed data structures from 
Califano. 

The data structure of Califano does not include and does not utilize identical 
difference-in-position values to define patterns of symbols. 

Since a data structure in accordance with the present invention includes this 
relationship between difference-in-position values and patterns, the present invention is not 
rendered obvious by the Califano reference. 



For the reasons set forth it is submitted that the Examiner's rejections are improper and 
should be reversed, which action is earnestly solicited. 



III. Conclusion 



Respectfully submitted, 




GEORGE M. MEDWICK 

ATTORNEY FOR ASSIGNEE 
Registration No.: 27,456 
Telephone: (302)892-7915 
Facsimile: (302) 992-5374 
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CLAIMS APPENDIX 

Claims 1-34 Cancelled 

35. (Previously presented) A method of discovering one or more patterns in a set of k 
sequences of symbols, called a k-tuple, where k is greater than or equal to two, within an 
overall set of w sequences having sequence numbers 1, 2, . . ., w , the symbols being members 
of an alphabet, each sequence of symbols having respective lengths Li, L,2, Lw, comprising 
the steps of: 

a) translating the sequences of symbols into a table of ordered (symbol, position index) 
pairs, where the position index refers to the location of the symbol in a sequence; 

b) for each of the w sequences, grouping the (symbol, position index) pairs by symbol 
to form a respective master offset table, thus creating w master offset tables; 

c) using the position indices in the w master offset tables to determine the difference- 
in-position value between each occurrence of a symbol in one of the sequences and each 
occurrence of that same symbol in the other sequence in each master offset table , forming a 
k-tuple table associated with the k-tuple, the table comprising k columns, one of the k 
columns being a primary column and the remaining (k-1) columns being suffix columns, each 
column corresponding to one of the k sequences; 

i) the primary column comprising the (symbol, position index) pairs of 
a primary sequence, 

ii) the (k-1) suffix columns comprising (symbol, difference-in-position 
value) pairs, where the difference-in-position values are the position 
differences between all same symbols of each remaining sequence of the tuple 
and the primary sequence of the tuple, 

iii) the rows in the k-tuple table resulting from forming all 
combinations of same symbols from each sequence; 

d) creating a sorted k-tuple table by performing a multi-key sort on the k-tuple table, 
the sort keys being selected respectively from the difference-in-position values of the last 
suffix column (k* column) through the difference-in-position value of the first suffix column; 
and 

e) defining one or more patterns by collecting adjacent rows of the sorted k-tuple table 
whose suffix columns contain identical difference-in-position values, the relative positions of 
the symbols in each pattern being determined by the primary column position indices, the one 
or more patterns being common to the k sequences. 

36. (Original) The method of claim 35 further comprising: 

f) deleting all patterns not satisfying a predetermined criteria. 

37. (Original) The method of claim 35 further comprising: 

f) deleting all patterns shorter than a first predetermined span and longer than a second 
predetermined span. 

38. (Original) The method of claim 35 further comprising: 

f) deleting all patterns having fewer than a predetermined number of symbols. 

39. (Original) The method of claim 35, further comprising the step of deleting rows 
from the k-tuple table which do not have suffix indices identical to any other row of the k- 
tuple table. 
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40. (Original) The method of claim 35 further comprising the step of deleting rows 
from the k-tuple table according to predetermined criteria. 

41. (Previously presented) The method of claim 40, wherein rows sharing identical 
suffix column difference-in-position values are deleted from the k-tuple table if there are 
fewer than N s such rows, where N s is the minimum number of symbols per pattern. 

42. (Previously presented) A method of discovering one or more patterns in a set of 
k+1 sequences of symbols, called a (k+l)-tuple, where k is greater than or equal to two, 
within an overall set of w sequences having sequence numbers 1,2, . . ., w , the symbols being 
members of an alphabet, each sequence of symbols having respective lengths Li, L2, . . ., Lw 
by first forming a k-tuple table and then forming a (k+l)-tuple table by combining the k-tuple 
table with an additional sequence of symbols, the formation of the k-tuple table comprising 
the steps of: 

a) translating the sequences of symbols into a table of ordered (symbol, position index) 
pairs, where the position index refers to the location of the symbol in a sequence; 

b) for each of the w sequences, grouping the (symbol, position index) pairs by symbol 
to form a respective master offset table, thus creating w master offset tables; 

c) using the position indices in the w master offset tables to determine the difference- 
in-position value between each occurrence of a symbol in one of the sequences and each 
occurrence of that same symbol in the other sequence in each master offset table , forming a 
k-tuple table associated with the k-tuple, the table comprising k columns, one of the k 
columns being a primary column and the remaining (k-1) columns being suffix columns, each 
column corresponding to one of the k sequences; 



i) the primary column comprising the (symbol, position index) pairs of 
a primary sequence, 

ii) the (k-1) suffix columns comprising (symbol, difference-in-position 
value) pairs, where the difference-in-position values are the position 
differences between all same symbols of each remaining sequence of the tuple 
and the primary sequence of the tuple, 

iii) the rows in the k-tuple table resulting from forming all 
combinations of same symbols from each sequence; 



d) creating a sorted k-tuple table by performing a multi-key sort on the k-tuple table, 
the sort keys being selected respectively from the difference-in-position values of the last 
suffix column (k th column) through the difference-in-position value of the first suffix column; 

the formation of the (k+l)-tuple table comprising the steps of: 

e) translating the additional sequence of symbols into a table of ordered (symbol, 
position index) pairs, where the position index refers to the location of the symbol in the 
additional sequence of symbols; 

f) grouping the (symbol, position index) pairs by symbol to form a master offset table; 

g) creating the (k+l)-tuple table of k+1 columns, one of the k+1 columns being a 
primary column and the remaining k columns being suffix columns, by: 



i) forming all combinations of same symbols between the primary 
column of the k-tuple table and the master offset table, 

ii) for each such combination, duplicating the corresponding row of the k- 
tuple table, and appending a (symbol, difference-in-position value) pair 
corresponding to the difference between the position index of the master offset 
table and the position index of the primary column; 



h) creating a sorted (k+l)-tuple table by performing a multi-key sort on the (k+l)-tuple 
table, the sort keys being selected respectively from the difference-in-position values of the 
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last suffix column [(k+1) 1 column] through the difference-in-position value of the first suffix 
column; and 

i) defining one or more patterns by collecting adjacent rows of the sorted (k+l)-tuple 
table whose suffix columns contain identical difference-in-position values, the relative 
positions of the symbols in each pattern being determined by the primary column position 
indices, the one or more patterns being common to the k+1 sequences. 

43. (Previously presented) The method of claim 42 further comprising the step of: 
deleting patterns from a k-tuple table common to the k-tuple table and a (k+l)-tuple 

table, where the (k+l)-tuple table contains all of the sequences of the k-tuple table with one 
additional sequence, by: 

a) deleting the suffix column corresponding to a sequence not shared between the two 
tuple tables, thereby defining a modified table, and 

b) deleting all rows from the k-tuple table whose suffix columns all contain identical 
sets of difference-in-position values to a row of the modified table. 

44. (Previously presented) A method of discovering one or more patterns in a set of k 
sequences of symbols, called a k-tuple, comprising the steps of: 

a) for a first pair of sequences of the k-tuple 



i) translating each sequence of symbols into a table of ordered (symbol, 
position index) pairs, where the position index of each (symbol, position index) 
pair refers to the location of the symbol in the sequence; 

ii) for each of the paired sequences, grouping the (symbol, position 
index) pairs by symbol to respectively form a first master offset table and a 
second master offset table; 

iii) forming a Pattern Map comprising an array having (LI + L2 -1) 
rows by: 



A) subtracting the position index of the first master 
offset table from the position index of the second master offset 
table for every combination of (symbol, position index) pair 
having same symbols, the difference-in-position value resulting 
from each subtraction defining a row index; 

B) storing each (symbol, position index) pair from the 
first master offset table in a row of the Pattern Map, the row 
being defined by the row index, until all (symbol, position 
index) pairs have been stored in the Pattern Map; 



iv) defining a parent pattern by collecting symbols having the identical 
difference-in-position value from each row of the Pattern Map and populating 
an output array with the collected symbols, the symbols being placed at 
relative locations in the parent pattern indicated by the position index of the 
(symbol, position index) pair; and 

v) repeating step iv) for each row of the Pattern Map; 

b) storing the discovered patterns as arrays of (symbol, position index) pairs; 

c) for each subsequent pair of sequences of the k-tuple, replacing the (symbol, position 
index) pairs of the first sequence of the pair of sequences by the (symbol, position index) pairs 
of the stored patterns; and 

d) repeating steps (a) through (c) for each subsequent pair of sequences until the k-th 
sequence of the k-tuple is reached. 

45. (Previously presented) The method of claim 35, further comprising the step of 
finding all patterns at all levels of support within a set of sequences by: 



17 



Application No.: 09/851,674 
Docket No.: CL1666USNA 



Brief On Appeal 
Page 18 



f) forming a tree of nodes, where each node corresponds to each combination of k 
sequences, and therefore represents a k-tuple, and wherein each node representing a k-tuple is 
connected to all nodes representing (kn-l)-tuples, 

each (k+l)-tuple being formed by adding a unique sequence to the k-tuple, where the 
sequence being added is later in the ordered list of sequences than the latest sequence of the k- 
tuple; 

g) traversing the tree, and at each node visited during traversal, defining one or more 
patterns by collecting adjacent rows of the sorted k-tuple table whose suffix columns contain 
identical sets of difference-in-position values, the relative positions of the symbols in each 
pattern being determined by the primary column position indices, the one or more patterns 
being common to the k sequences. 

46. (Original) The method of claim 45, wherein the traversal of the tree of nodes is 
accomplished via recursion. 

47. (Previously presented) The method of claim 45, further comprising the step of: 

h) removing duplicate patterns at each level of support. 

48. (Previously presented) The method of claim 47, wherein the removal of duplicate 
patterns at each level of support step h) is accomplished by: 

i) for each node corresponding to a (k+l)-tuple, identifying the nodes 
containing k-tuples whose sequences are subsets of the (k+l)-tuple; thereby defining a 
set of causally-dependent nodes; 

ii) locating said causally-dependent nodes; 

iii) removing from each said causally-dependent node the patterns in common 
with the (k+l)-tuple; and 

iv) if the k-tuple table in a causally-dependent node is thereby reduced to zero 
length, removing the corresponding node and all of its descendents from the tree prior 
to their traversal. 

49. (Previously presented) The method of claim 48, wherein locating causally- 
dependent nodes in step ii) comprises the steps of: 



(A) organizing the nodes at level k in the Tuple-tree into a linked list 
which is ordered from left to right in accordance with the sequence numbers 
represented by each tuple; and 

(B) searching said linked list for nodes which are causally-dependent on 
a particular (k+l)-tuple. 



50. (Original) The method of claim 48, wherein the nodes located in step ii) are 
causally-dependent nodes at level k determined with respect to another node at level k, and 
are thus causally-dependent on a child of the another node at level k. 

5 1 . (Previously presented) The method of claim 47, wherein the removal of duplicate 
patterns at each level of support step h) comprises the steps of: 

i) organizing the nodes at level k in the Tuple-tree into a linked list which is 
ordered from left to right in accordance with the sequence numbers of each tuple; 

ii) for each pattern in the current node at level k, storing a "hit list" array of the 
sequence numbers of the sequences containing the pattern; 

iii) for all nodes to the right of the current node whose sequence numbers are all 
in the hit list, searching for a duplicate instance of the pattern, and if found, eliminating 
it; and 
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iv) making each node the current node, repeating steps (ii) and (iii), in the order 
of the node's appearance in the linked list. 

52. (Previously presented) The method of claim 51, wherein, in step iii), the nodes 
consistent with the hit list are found using a hash tree, the hash tree having a root and k levels 
of nodes, the k-th level of the hash tree having a plurality of leaf nodes, the respective level of 
nodes of the hash tree corresponding to the respective sequence numbers of a k-tuple, the leaf 
nodes identifying the k-tuple whose sequence numbers correspond to the path from the root to 
the leaf node, wherein 

searching the nodes for pattern duplicates is performed by repeating steps ii) and iii) 
for each node in the order of the appearance of that node in the hash tree. 

53. (Previously presented) The method of claim 45 wherein the traversing step c) 
itself comprises the steps of: 

i) creating a Virtual Sequence Array of patterns found within the sequences, wherein 
the patterns are termed P-nodes and the tuple nodes are termed T-nodes, 

(ii) finding a P-node list corresponding to the location of each pattern in the primary 
sequence of that tree node, 

iii) searching the P-node list for a duplicate instance of the pattern, 

(A) if no duplicate is found: 

(1) adding a pointer to the pattern of the current T-node pattern 

array, 

(2) finding all locations of the pattern within the Virtual 
Sequence Array, 

(3) adding a pointer to the pattern to each corresponding P-node 

array; 

(B) if a duplicate pattern is found: 

(1) ignoring the pattern if the duplicate pattern was found at 
support equal to the current level of support, 

(2) if the duplicate pattern was found at a previous level of 
support, unlinking the duplicate pattern from its previous T-node (if it 
exists), and relinking the duplicate pattern to the current T-node, 

(3) repeating steps 1) and 2) until all of the children of a T-node 
have been created, thus insuring that patterns of that T-node that are at 
their ultimate level of support are reported, and 

(4) deleting the T-node. 

Claims 54-65 (Cancelled) 

66. (Previously presented) A computer-readable medium containing a plurality of 
data structures useful in controlling a computer system to discover one or more patterns in k 
sequences of symbols within an overall set of w sequences, the plurality of data structures 
comprising: 

a number w of master offset table data structures each grouping, 

for each value of a difference in position between each occurrence of a 
symbol in one of the sequences and each occurrence of that same symbol in each 
other sequence, 

the position (position index) in the first sequence of each symbol therein 
that appears in each of the other sequences at that difference-in-position value; 
a k-tuple table data structure comprising columns and rows, the columns comprising 
(symbol, position index) pairs and (symbol, difference-in-position value) pairs; and 
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a sorted k-tuple table data structure comprising a row-sorted representation of the 
(symbol, position index) pairs and (symbol, difference-in-position value) pairs contained in 
the k-tuple table data structure, 

wherein adjacent rows of the sorted k-tuple table data structure whose suffix columns 
contain identical difference-in-position values define one or more patterns of symbols, the 
relative positions of symbols in each pattern being determined by the primary column position 
indices in the sorted k-tuple table data structure. 

67. (Previously presented) The computer-readable medium of claim 66 wherein the 
sorted k-tuple table data structure further groups, for each value of a difference in position, the 
number of symbols in the first sequence that appear in the second sequence at that difference- 
in-position value. 

68. (Previously presented) A computer-readable medium containing instructions for 
controlling a computer system to discover one or more patterns in a set of k sequences of 
symbols, called a k-tuple, where k is greater than or equal to two, within an overall set of w 
sequences having sequence numbers 1,2, . . ., w , the symbols being members of an alphabet, 
each sequence of symbols having respective lengths Li, L,2, . . Lw 5 by executing a method 
comprising the steps of: 

a) translating the sequences of symbols into a table of ordered (symbol, position index) 
pairs, where the position index refers to the location of the symbol in a sequence; 

b) for each of the w sequences, grouping the (symbol, position index) pairs by symbol 
to form a respective master offset table, thus creating w master offset tables; 

c) using the position indices in the w master offset tables to determine the difference- 
in-position value between each occurrence of a symbol in one of the sequences and each 
occurrence of that same symbol in the other sequence in each master offset table, forming a k- 
tuple table associated with the k-tuple, the table comprising k columns, one of the k columns 
being a primary column and the remaining (k-1) columns being suffix columns, each column 
corresponding to one of the k sequences; 

i) the primary column comprising the (symbol, position index) pairs of 
a primary sequence, 

ii) the (k-1) suffix columns comprising (symbol, difference-in-position 
value) pairs, where the difference-in-position values are the position 
differences between all same symbols of each remaining sequence of the tuple 
and the primary sequence of the tuple, 

iii) the rows in the k-tuple table resulting from forming all 
combinations of same symbols from each sequence; 

d) creating a sorted k-tuple table by performing a multi-key sort on the k-tuple table, 
the sort keys being selected respectively from the difference-in-position values of the last 
suffix column (k th column) through the difference-in-position value of the first suffix column; 
and 

e) defining a one or more patterns by collecting adjacent rows of the sorted k-tuple 
table whose suffix columns contain identical difference-in-position values, the relative 
positions of the symbols in each pattern being determined by the primary column position 
indices, the one or more patterns being common to the k sequences. 
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collective 




collars 2d on a 
shaft 



: a short necklace : an 



collapse breccia n # : a breccia formed by the collapse of reck 
overlying an opening 

collapse therapy n : a surgical procedure that collapses a 
lung and is now used almost solely in the treatment of tuber- 
culosis to rest an infected lung by immobilization 

col-laps- Mile also col.laps.a.nle Ua'lapsabalX adj : capable 
of collapsing or being collapsed <a ~ boat) (a fake ban. — so 
that tt may be concealed —Valentine Williams) 

collapsible (Corporation n : a corporation that plans to liqui- 
date or whose shares arc to be sold to others before sale of 
goods produced so as to turn what should be taxable income 
into a capital gain for shareholders 

CoLlap-sion \k3'lapshan\ n -s [LL collapsion-, collapsto; fr. L 
collapsus r + -io/i- -to] archaic : collapse 

icol.lar \Tcab(r!\ n -s often attrib [ME colter, coler. fr. OF 
coler, caller necklace, collar, fr. L 
collare, fr. cotlum neck; akin to OE 
keals neck, OH G, ON. & Goth hals 
neck, OE hwgot wheel — more at 
wheel] 1 : a band, strip, or chain 
worn or placed around the neck: 
21 i5- 0 * 5 : ncclf armor ' a hauberk 
neckpiece b : an attached or separate 
band that varies in shape and size and 
serves to finish or decorate the neck- 
line of a garment or costume — see 

RUFF. SHAWL COLLAR, WING COLLAR L , 

ornamental band or chain d : a band placed around the neck 
of a dog, cat, or other animal to lead, restrain, identify, or 
adorn e ; a part of the harness of draft animals fitted over 
the shoulders and taking the strain when a load is being drawn 
I : a band often of iron placed around a prisoner's or slave's 
neck to confine or identify g : an ornament or badge (as a 
necklace) used as an insignia of an order of knighthood 
n : an indication of control : a token that another is subser- 
vient to one <an independent refusing to wear any man's ~) 
i : a bandage, brace, cast, or other protecting or supporting 
device worn around the neck 2 : an encircling band, strap, 
or ring to check, guide, guard, or adorn: as a : an eye in the 
bight or end of a stay or shroud to go over the masthead b : a 
strap or grommet to secure a heart or deadeye c : a filler 
plate or shape fitted around a structural shape (as an angle 
or beam) passing through a bulkhead or deck d : a ring 
or round flange upon, around, or against an object chiefly to 
restrain motion within given limits, to hold something in place, 
or to cover an opening (as on a shaft to prevent endwise mo- 
tion or around a pipe where it enters a wall) e (1) : a curb 
around the mouth of a mine shaft : the immediate vicinity of 
the mouth of a shaft (2) : the rock surrounding the mouth of a 
drill hole f : a piece of leather, fur, or fabric stitched around 
the top of a shoe or boot upper usu. for ornament — compare 
cuff; see shoe il lustration g : a ring on a coining press 
confining a planchct while it is being struck and impressing a 
nulling or edge lettering h : a narrow molding near the top or 
bottom of the leg of a piece of furniture 3 a Brit : a piece of 
meat or fish rolled or coiled and tied close b zool : any of 
various structures or markings likened to a collar: as (1) : a 
band of specially colored feathers about a bird's neck (2) : the 
prothorax of an insect esp. when lengthened, narrowed, or 
specially modified (3) : the choana of a choanocyte or a 
choanate flagellate c (t) : Rnsro, cincture (2) : a necking in 
certain orders (as the classic Tuscan) (3) : collar beam 
d (1) : 'collet 3 (2) : the annulus of a mushroom (3) : a ring- 
like mass of tissue around the base of the ovule in ginkgo 
e : an abrupt increase in the thickness of the rim of a pottery 
vessel or a change of direction in the vessel wall that serves to 
set off a band near the top 1 : the layer of foam on top of a 
glass of beer g : a band of rocks encircling rocks of another 
kind or of different structure <a ~ of sedimentary rock) 4 : an 
act of collaring : arrest. Capture 

acollar \"\ yb -ed/-ino/-s vt 1 a : to seize by the collar or 
neck : obtain a hold on the neck of (a wrestler — ing an op- 
ponent) b : capture, tackle, nab <to dart among the crowd 
and ~ the delinquent —Sheridan Le Fanu) c : to attain to 
forceful possession of : grasp, grab <the circle broke up, 
each ~ing his own jug —Thomas Hughes) d : lay hold of 
: preempt, corner ; come to possess or control : steal (~ 
his partner's share of the profits) e : to stop or corner and 
detain in unwilling conversation <~ the guest of honor) 
I : to draw up to and pass (the favorite <~~ed the tiring long- 
shot in the stretch) 2 a : to put a collar on : adorn with a 
collar (<-~ a coat) : form a collar around b : to fasten a collar 
on (an animal) 3 : to roll up and tie (meat or fish) for cook- 
ing; specif : to roll up and fit into a mold and cook with 
herbs and spices <~«/ eels) — vi : to wind around a roll 
instead of moving straight through — used of a steel bar in 
a rolling mill 

collarband V s *. A « : neckband 

collar beam n : a tie beam connecting the rafters at a level 
considerably above the wall plate in a roof truss 

collar bearing n : a thrust bearing having a suitably formed 
face or faces that resist the axial pressure of one or more col- 
lars on a rotating shaft 

collar blight n : pear and apple blight affecting the trunk base 

Collarbone V«.A « [ME (Sc) color bane, fr. colar collar (fr. 
ME coler) + bane bone, fr. OE ban] : clavicle 

collar button n : a button-sized stud consisting of a disk 
joined by a shank to a smaller disk, knob, or hinged flap and 
used for buttoning a collar to a. shirt 

collar cell n : choanocyte 

coU'ar.co \C)k5:iar(,^o\arfv (oradf) [It): with the bow — 

used as a direction following a pizzicato passage in a musical 

score for strings 
COl-lard Vkal 3 (r)d\ n -s [alter, of colewort] : kale <spinach 

and ~ greens) — usu. used in pi. when applied to the food 

(potatoes and --j for supi * 
coMared \;kala(rld\ adj ' 

collar + -yd, -ed -ed] 1 . „, „ 

collar <~ executives) 2 : having a marking or part that re 

sembies a collar <a — jug) <a crimson -collared bird) 
collared dove n : ringdove 2 

collared lemming n : a stout-bodied murine rodent (Dicros- 

tonyx hudsonius) of arctic America that is white-pelted in 

winter and more or less brown in summer 
collared lizard n : a brightly colored iguan-d lizard (Crotaphv- 

tus coltaris) of the south-central U. S. and Mexico — called 

also mountain boomer, ring-necked lizard 

collared monad or collared flagellate n : choanoflagellate 
collared peccary n : a peccary f Tavassu angulatus} about three 

feet long and marked with an indistinct white collar 
COl-lar-et or COMar-ette VUU'ret, '«,A n -s [F colterette, 

dim. of collier collar — more at collar] 1 : a usu. small or 
•S!ii C ?J * 5 i necklace : jewelry worn on or near a collar 
couarette dahlia n : any or various dahlias having flower 

heads with one row of true ray florets and with shorter rays 

forming a collarlike fringe around the disk 
col-lar.Iess YkHU(r)l3s\ adj : lacking a collar 
collar nut n : a screw-thread nuf and collar 
collar of SS Vcs'esX : a heraldic collar with the letter S 

continually repeated that was orig. a badge of adherents of the 

house of Lancaster and is now part of certain official costumes 

— called also SS collar i 
collar root n : a roof using collar beams 
collar rot or collar girdle n : any of various plant diseases in I 

which the lesion is localized at or about the collet between stem J 

and root 

collars pi of collar, ores 3d sing of collar 
collar tie n : a board used to prevent the roof framing from 

spreading or sagryns 
collaT-io-*.uiiar \:*«.;.«\ adj : portal-to-pcrtal 
collar work n : hard work (as that causing a horse to strain 

against a collar) 
co 11ns pi of cclla 

cpl-la si.nts.tra xrkc^ynistra^ adv (or cdf) tit] : with tho 
left hand — used as a direction m keyboard music 

col-late \k>*lat, ka-: •ka.taX 'k5-. tua + v\ rfr -EDZ-rvoM 
[partly fr. L coV-atus. used a* rt-sr nor* n * r - 



i. uiwi in pi. wucn appuca 10 me iooa 
• supper) 

adj [ME colter yd, coler ed, fr. collet \ coler 
1 : wearing, "having, or depicted with a 



titulars and minute points : verify fidelity of to an original 
b : to collect, compare carefully in order to verify, and often 
to integrate or arrange into informative or significant order 
<the data gathered ° v ^ Iocal SIudv groups are being 
collated lor publication — Saturday Rev.} c : 'gather 2d 
d printing : to assemble in final order (as matter set in more 
than one iyp*fa=e or by more than one typesetter) 3 : to 
admit and institute (a cleric) to a benefice — compare colla- 
tion 4a 4 a : to examine (a set of gathered sheets or a book) 
to verify the order and number of signatures, pages, plates, or 
maps b : to arrange or assemble (paper, sheets, or forms) 
according to an orderly system (collating the pases of the re- 
port) 5 civil law : to bring into an estate for equal division 
~ vi 1 : to appoint a cleric to a benefice 2 civil tow : to bring 
goods into an estate for division syn see compare 
icoMat-er-al UsTad.arel, -laursl, -ta.tral\ orfy[ME, prob. fr. 
MF. fr. ML collateral, fr. L com- + lateralis lateral] 1 a : ac- 
companying as a secondary fact, activity, or agency but usu. 
extrinsic to a main consideration : similar but subordinate 
: concomitant, subsidiary (wrong on the main question and 
on all the ~ questions springing out of it — T.B.Macaulay) 
(digress into matters) b : indirect (no direct objection, 
but several ~~ ones) C : serving to support or reinforce 
; ancillary (sometimes literature will provide the historian 
of art with a pretty piece of <— evidence — Clive Bell) 2 : be- 
longing to the same ancestral stock but not in a direct line of 
descent (brothers, cousins, uncles, and nephews are ~ kins- 
men) — distinguished from lineal; compare consanguinity 

3 : placed or regarded as side by side : parallel, coordinate, 
or corresponding in position, order, time, or significance 
(—* mountain ranges) (~ states like Athens and Sparta) 

4 a : being or belonging to an obligation or security attached 
to another to secure its performance (a — assurance to a deed) 
(~ funds) b : secured or guaranteed by additional security, 
esp. by personal as opposed to real property (a ~ loan se- 
cured by stocks and bonds deposited with the lender) (a — 
loan from a finance company on one's promissory note) 

5 bot, of a vascular bundle : having phloem only external to 
the xylem — compare bicollateral 2 

^collateral \"\ n -s 1 : one that is collateral: as a : a col- 
lateral relative (a greedy ~ who inherited the estate — J.G. 
Lockhart) b : collateral subject 2 : .something used as 
collateral security 3 a : a branch esp. of a blood vessel nerv?. 
or the axon of a nerve cell b : a bodily part that is lateral in 

Eosition (as a ligament) 4 chiefly NewEng a ; a miscel- 
ineous clutter of personal belongings (got your ^ packed) 
b : odds and ends of trash : rubbish (a woodshed full of ) 
collateral circulation n : circulation of blood established 
through enlargement of minor vessels and anastomosis of 
vessels with those of adjacent parts when a major vein or 
artery is functionally impaired (as by obstruction); also : the 
modified vessels through which such circulation occurs 
collateral lact n, law : a fact that has no direct relation to or 

immediate bearing on the cause or matter in question 
collateral fissure n ; a fissure of the tentorial surface of the 
cerebrum lying below and external to the calcarine fissure and 
causing an elevation on the floor of the lateral ventricle be- 
tween the hippocampi 
collateral fraud n : extrinsic fraud 

collateral ganglion n : any of several autonomic ganglia not 

in the sympathetic chain (as the cocliac ganglion) 
collateral issue n : an issue taken upon a matter aside from 

the general issue or the merits of a law case 
COl-Iat-er-al-i-ty Vka.lad-aValad-e. -lata'r-, -ralate, -i\ n -es 
1 : the quality or state of being collateral 2 : use in kinship 
classification of terms for collateral relatives distinct from 
those for lineal relatives of the same generation 
COl-lat-er-al-lze Vka'lad.ars.liz, -latar-, -la-tra,l-\ vt- ED/-ING/-S 

1 : to make secure (as a loan) by pledge of collateral (loans 
collateralized by government securities — Mag. of Wall Street) 

2 : to use as collateral for a loan 
col-lat-er-aMy Vka'lad-arsle, -latar-, -la-tr»-, adv [ME, 

fr. ^collateral + -lyl 1 : side by side 2 : in an auxiliary or 
subordinate manner : indirectly 3 : in collateral relation 
: not lineally 

collateral power n : a power granted to one who has no in- 
terest or estate in the property to which the power relates 
(as a power of sale granted to an executor who is not a legatee 
or devisee) — called also naked power, power in gross; dis- 
tinguished from power coupled with an interest 
collateral reading n : required or recommended reading to 

supplement school or college class assignments 
collateral subject n : a subject complementary to a student's 
major field of concentration 

collateral trust bond n : i bond secured by negotiable se- 
curities deposited with n .tee 
Collates pres 3d sing of collate 
Collating pres part of COLLATE 

Collating mark n : a black mark differently positioned on the 
outside fold of each different signature in bookbinding to 
aid in collating 

coMa.tio bo-no-rum Xks'lash^oba'norsm, -6r-\ n, pi col- 
la tio-nes bonorum V.sshe'o.nezA or collatio bonorums 
[LL] civil law ; collation of goods 

icoMa-tion \ka'lashsn. ka-. ko-\ n -s [ME collacioun bringing 
together, comparison, fr, L collation', collatio, fr. collatus (used 
as past part, of conferre to bring together) (fr. com- + latus) + 
-ion-, -to -ton — more at tolerate] 1 [ME, fr. LL, fr. L 
bringing together] a : a reading from or con fere nee. upon some 
edifying book at a gathering of the members of a monastery at 
close of day b obs : an often informal conference 2 [ME, fr. 
ML, fr. LL, conference] a : the refreshment taken at a monas- 
tic collation b : a light meal allowed on fast days in place of 
lunch or supper c : a light meal or other refreshment at an 
unusual hour served in connection with a ceremony or meeting 
(a ~ after the church services) 3 a : the act of bringing to- 
gether for comparing : a usu. close, detailed, and careful com- 
parison : comparative scrutiny : ordered arrangement made 
by comparison b : comparison of manuscripts or editions of 
a text to determine the original or the condition or authenticity 
of a particular copy; also : the conclusions drawn and recorded 
from such comparison c : the act of collating a book or set 
of sheets: also : the bibliographical description of a book 
expressed in a formula in which information about size, signa- 
tures, and pagination is represented by symbols d : the 
verification of a telegraphic message by repetition 4 a : the 
bestowal of a living or other preferment upon a clergyman; 
specif : the bestowal of a living in the Church of England 
where the bishop is the patron b : the right of bestowing such 
a living 5 : the act of an heir or legatee under civil or Scots 
law in giving back to his ancestor's or testator's estate the 

f?roperty received from him during the ancestor's or testator's 
ifctime in order to bring about an equal distribution of 
property among those entitled : the return of advancements to 
an estate : hotchpot syn see comparison 
^collation vb -ed/-ing/-s vt, obs : collate ~ vt, obs : to eat a 
collation 

col-la-tion-al Vlashan*!, -shnsl\ adj : of or relating to a 
collation 

collation in-ter hae-ro-des Vinwrhe're.dezN n [part trans, 
of NL collatio inter haeredes collation among heirs] Scots 
taw : collation by an heir to heritable property who is also en- 
titled ;o sh-re in the movable property to prevent unfair dimi- 
nution in the shares of those taking the movable property 
collation in-ter li-be-ros X-'lib^.ros. -le-\ n [part trans, of 
NL collate mtsr liberal collation among the children (de- 
scendants*] Scits law : collation by one entitled to lesitira in 
order to preserve equality smo™ entitled to le^itim 
cpl-la-tive Uo'Lui-iv, ('jka::-. ('jku;!-, -Itiv\ adj [ l coltativus 
brought to3tthcr. fr. collatus -i.-us -ive] 1 : havins the 
quality or power of conferring 2 : passing held, or conferred 
by co..auon f lens* 4a) 3 : msrkcd by collation or systematic 
comparison (a ~ set or function) 
COl-la.tor VttdoM. -3u-\ n -% [L, fr. collatus + -or} : one 
that collates or make3 a collation: as a : a punched -card 
machine that matches, select!, and f:!es irferm.-at *-oi-h« 



tCOMeagUe Vk3,leg sometimes *ko,[cg or KS'lea or ka*15a\ n -i 
IMF coltegue, fr. L cotlega one chosen at the^mftime with 
another partner in office, fr. com- + -lega (fr. Ugare to choose 
or send as deputy) — more at legate] : an associate or co» 
worker typically in a profession or a civil or ecclesiastical 
office and often of similar rank or state (the professor and 
his -—j) 

^colleague vb -ED/-ING/-S £MF cotliguer, coltcguer to unite 
ally. fr. L colligarc to bind together — more at colligate] 
vt, obs : become allied with : join. UNrre ~ vi : to enter into an 
alliance : cooperate, conspire (colleagulng with a score of 
petty kings —Alfred Tennyson) 
3col- league \ka'leg\ Scot var of collogue 
iCOMect Vkalikt, -(,)!ekt\ n -s [ME collecte. fr. OF, fr. ML 
cotlecta (short for oratorio ad cotlectam prayer upon assembly), 
fr. LL, assembly, fr. L. collection, assemblage, fr. fem. of 
coilectus, past part, of colligere to bind together, fr. com- + 
•tigerc (fr. legere to gather) — more at LEGEND] 1 often cap : a 
short prayer used in the opening part of Western church 
services that is usu. general in nature and that varies in Roman 
Catholic and Anglican usage with the day 2 [ME collecte, It. 
L cotlecta) archaic : collection, gathering G [prob. fr. 
Collect] dial : a place where water collects : sintcrcle 
acol.lect \ka'lekt\ vb -ed/-ing/-s [ME, adj., collected, fr. L 
coilectus] vt 1 a : to bring together into a band, gra^p. assort- 
ment, or mass : gather (~- an army) (~ all tfci available 
chairs) (^i/ij facts about immigration) b : to receive, gather, 
or exact from a number of persons or other sources f^e Con- 
gress shall have power to lay and taxes on incogs, from 
whatever source derived —U.S. Constitution} C : to tzsvs as a 
point of attraction or fecus for (a crowd or accumulariaa) (a 
positive genius for ~i>i£ impossible people — Ngaio Mcxsh) 
2 : inffr, deduce, CONCLUDE (he ~j our destination fro:n the 
way in which things appear to nave gone in the past 1 50 years 

— Times Lit. Supp.y <I — thou art to be my fatal enemy— i'cbn 
Milton) 3 : to re^iin control of : gather or sumi-ou up 
: overcome distraction of (they were excited and unsteady 
and . . . required time to themselves — J.A.Froude) <~ fcis 
thc«shrs, before sectina to work, in a quiet room —Latri.-r.ci 
Binyo3> 4 : to irriaj together esp. in accordance with a prin- 
ciple of selection or an informative or profitable end : corns to 
o»n as a collection oi part of a collection : include as oaf: of 
one's ex-pcric-ice <"a volume of 122 ballads . . . which he had 
<^-cd in ti;e mountains —Arrer. Guide Series: N.C./ ^havins 
spin: some monihs in successfully ~-ing and arranging ray 
materials —Mary W. Shelley) (in the matter of ~ing books — I 
mean owning them — J.C.Powys) (I tried to takes — O.SJ. 
Gotjarty) 5a:;o bring (a saddle horse) into a state of col- 
lection by us: of the aids \iof a horse : to bring (himself) into 
a state of collection — compare extend 6 a : to claim and re- 
ceive in payment or fair recompense (unable to ~ his wife's 
retirement benefits) (— Ing social security payments) b : to 
present as due and receive payment ior ( — a bill) c : to call 
for : pick up : take or bring with one : escort (waited only 
long enough to — a letter of introduction —Harvey Graham) 
0— his girl and bring her in to the cinema —F.T.B. Macartney) 
7 : to unite (two or more lines of fire hose) to form a more 
powerful jet of water ~ vi 1 : to come together in a band or 
group : form into or as if into a crowd (crowds of folk used to 

— on the beach to see the fun — Norman Douglas) 2 : form a 
layer, heap, or mass : accumulate (dust ~s on the furniture) 
(junk will ~ in the attic) 3 a : to collect matter or objects 
(the botanists were out ~ing in full force) b : to receive pay- 
ment, remuneration, or other return ~- often used with on 
<~ing on his insurance) syn see gather 

^collect \'*\ adv (or adj) : to be paid for by the receiver (send 
the package ~) (a — telephone call) 
COl-lec-ta-nea \,k£i(,)lek'tane3\ n pi [L, neut. pi. of collec- 
taneus collected, fr. coilectus. past part, of colligere to collect] 
; collected writings : literary items forming a collection (its 

past development, as partly revealed by present <■ S.P. 

Bayard) 

col-lectar-i-um \-'ta(a)res^\ n, pi collectariums VesmzX 
or collectar-la V«\ [ML fr. cotlecta collect + L -arium] : a 
service book containing collects 
collected adj 1 : gathered together (the ~ works of Scott) 
2 : freed from agitation, excitement, or distraction : possessed 
of calmness and composure often through concentrated effort 
(such an intellect . . . ca nnot be at a loss, cannot but be patient. 
— , majestically calm — J. H. "Newman) 3 of a gait : perforroid 
or performable by a horse from a state of collection (~ gaits 
include the trot, canter, and rack) syn see cool 
collected edition n : a uniform usu. complete edition ol as. 
author's work 

COMect-ed-ly adv 1 : all together : in an assembled or collected 
state : collectively 2 : with coolness and composure : in a 
collected way 

coMect-ed-ness n -es : the quality or state of being collect"! 
collect for the day Ykslikt, -Olekt\ : a collect appropriate for 
a particular day of the church year 

col-lect-i-bil.i.ty or coLlect-a-hil-i-ty Xks.lekts'bittd.?, 
-'late. -i\ n -es : the quality or state of being collectible cr 
readily exchangeable for money (the ~ of the debt) 
COMecM-ble or coMect-a.ble \k3'lektab3l\ adj 1 : suitable 
for a collection : fit for being collected (~ specimens) Z : due 
for present payment : capable of being collected : exchange- 
able for cash : payable (a — bill) (a ~ account) 
collecting cell n : one of the spongy parenchyma cells having 
dilated ends and underlying the palisade cells of leaves and 
reputedly conveying the products of photosynthesis frnm the 
palisade cells to the vascular system of the plant 
collecting station n l a medical installation in a forward com- 
bat area where casualties are received from aid stations, 
treated, classified, and either returned to duty or prepared for 
evacuation to a clearing station in the rear 
collecting tubule n : the nonsecretory part of a nephron by 
which urine passes to the calyx of the kidney 
COMeC'tion \ka'leksh3n\ n -s often attrib [ME coltectioun, fr. 
MF collection, fr. L collection-, collectio, fr. coilectus (past 
part, of colligere to bind together) + Aon-, -to -ion — more 
at collect] 1 : the act of collecting (as taxes by a tax col- 
lector); sped} : the securing of payment of a check, bond 
coupon, or other credit instrument by presentation to the payer 
for cash 2 : a number of objects or persons or a quantity of a 
substance that has been collected or has collected often accord- 
ing to some unifying principle or orderly arrangement: as 
a : an assembly of objects or specimens for the purposes of 
education, research, or interest (the magnificent ~ of trees 
—Edmund Wilson) b : aggregation, group, number (a ~ 
of buffalo-hide huts — Amer. Guide Series: Texas) (a ~ of 
different personalities —Warwick Braithwaite) C : apparel 
that is displayed for sale in a particular season (as by a 
particular designer) 3 obs z deduction, inference, inter- 
pretation (wrong ~r have been hitherto made out of those 
words by modern divines —John Milton) 4 a : an attaining to 
composure : a becoming collected : a bringing under control 
(some time was required for the <~ of her faculties) b : a 
standard pose of a well-handled saddle horse in which it is 
brought well up to the bit and flexion of the body predomi- 
nates with jaw relaxed, head arched at the poll, and hocks 
tucked under the body so that the center of gravity is shifted 
toward the rear quarters; also : the act of bringing a horse in- 
to a state of collection 5 collections pi : a term examina- 
tion at some English colleges 6 : 'aggregate 5 
collection at source : stoppage at source 
collection line n : house drain 
collection plate n : 'plate 3e(l) 
collection station n : collecting station „ 
icoMective \k*'lektiv, -ev also -?v\ adj [MF or L; MF 
collec tij, fr. L collective, fr. coilectus + -ivus -ive] 1 a of a 
uord or term : indicating a number of persons or things con^ 
sidcred as constituting one group or aggregate (family as- 
flock arc ~ words) b of a noun or pronoun I singular in form 
but sometimes or always plural in construction (family in trie 
family were proud" is a — wcrd> 2 a : formed by co^ectins 



